Expected Price of Anarchy for the Dynamic Network Formation Game Model
نویسندگان
چکیده
منابع مشابه
Expected Price of Anarchy for the Dynamic Network Formation Game Model
Recent studies revealed that some social and technological network formations can be represented by the network formation games played by selfish multiple agents. In general, the topologies formed by selfish multiple agents are worse than or equal to those formed by the centralized designer in the sense of social total welfare. Several works such as the price of anarchy are known as a measure f...
متن کاملCalculating the Price of Anarchy for Network Formation Games
There has been recent interest in showing that real networks, designed via optimization [7], may possess topological properties similar to those investigated by the Network Science community [2], [17], [6], [1]. This suggests that the Network Science community’s view that topological properties such as scale-freeness are not the result of some immutable physical laws, but in fact intentional op...
متن کاملThe Price of Anarchy in a Network Pricing Game
We analyze a game theoretic model of competing network service providers that strategically price their service in the presence of elastic user demand. Demand is elastic in that it diminishes both with higher prices and congestion. The model we study is based on a model first proposed and studied by Acemoglu and Ozdaglar and later extended by Hayrapetyan, Tardos, and Wexler to consider elastic ...
متن کاملThe Price of Anarchy for Network Formation in an Adversary Model
We study network formation with n players and link cost α > 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player v incorporates the expected number of players to which v will become disconnected. We focus on unilateral link formation and Nash equilibrium. We show existence of Nash equilibria and a price of stabili...
متن کاملNetwork Pricing and The Price of Anarchy
We consider a network in which products consist of combinations of connecting edges and each edge corresponds to a perishable resource. In our model, different revenue-maximizing “controllers” determine the prices associated with different resources and the price of the product is the sum of the prices of the constituent resources. At one extreme, a single controller might set all resource pric...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Information Processing
سال: 2013
ISSN: 1882-6652
DOI: 10.2197/ipsjjip.21.2